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Abstract. ""^ Let (AT, O) be a germ of a normal surface singularity, it : X — > X be the minimal 
resolution of singularities and let A = (aij) be the n x n symmetrical intersection matrix of the 
exceptional set of A". In an old preprint Nash proves that the set of arcs on a surface singularity is a 
scheme 7i, and defines a map Af from the set of irreducible components of Ti. to the set of exceptional 
components of the minimal resolution of singularities of {X, O). He proved that this map is injective 
and ask if it is surjective. In this paper we consider the canonical decomposition 7i = U"^]^A/i : 

• For any couple (-Ei, Ej) of distinct exceptional components, we define Numerical Nash condi- 
tion (NNi^i^j-f). We have that (AfA^(jj))implies A/i <^ J\fj. In this paper we prove that {NN/^i j-j) 
is always true for at least the half of couples (i, j). 

• The condition {NN(^i j)) is true for all couples with i / j, characterizes a certain class of 
negative definite matrices, that we call Nash matrices. If is a Nash matrix then the Nash 
map Af is bijective. In particular our results depends only on A and not on the topological 
type of the exceptional set. 

• We recover and improve considerably almost all results known on this topic and our proofs 
are new and elementary. 

• We give infinitely many other classes of singularities where Nash Conjecture is true. 
The proofs are based on my old work ,2! and in Plenat [H]. 



1 Introduction 

Let {X, O) be a germ of a normal surface singularity. In an old preprint, published recently by Duke 
[S], Nash proved that the set of arcs on a surface singularity is a scheme TC, and defined a map M 
from the set of irreducible components of Ti. to the set of exceptional components of the minimal 
resolution of singularities of (A", O). He proved that this map is injective and ask if it is surjective. 

Among the principal contributions to this subject we can cite Monique Lejeune-Jalabert j^l, Ana 
Reguera jj^li S. Ishii and J. KoUar 4 , G. Gonzalez-Sprinberg and Monique Lejeune-Jalabert[5], 

^first version July 2005, revised version december 2005 
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Camille Plenat and C. Plenat and P. Popescu-Pampu JI]. The study of arcs spaces was further 
developed by Kontsevich, Denef and Loeser pP in the theory of motivic integration. 

Let TT : X — > X be the minimal resolution of singularities, and Ei, . . . , En be the components 
of the exceptional divisor, Ana Reguera ^21 associates to every Ei the family of arcs A/i such that 
the proper transform cuts properly Ei, the spaces A/i are irreducible and give a decomposition of the 
space of arcs H = UA/i. In order to give an affirmative answer to the Nash problem it is sufhcient 
to prove that for any i ^ j then A/i <^ J^j- 

Recently Camille Plenat , Proposition 2.2 gives the following criterion to separate two Nash 
components: 

Proposition 1 Let tt : X — > X be the minimal resolution of singularities and Ei, . . . ,En be the 
components of the exceptional divisor, if there exist some f £ Ox.o such that ordg. (/) < ord^;^- (/) 
then Mi Mj . 

The following Theorem follows from my work Theorem 1.1 and Lemma 2.2. Remark that in 
[TT] C. Plenat and P. Popescu-Pampu have recently rediscover a similar condition. 

Theorem 1 Let [X, O) be a germ of normal surface singularity, tt : X > X be the minimal 

resolution of singularities and Ei, . . . , £"„ be the components of the exceptional divisor. Let Kj^ the 
canonical divisor on X. Let E be an exceptional effective divisor and Q ~ ■k^O-^{^E), 

1. If -E- Ei>2K ■ Ei for alii ^l,...,n then QO^ = Oj^i-E) 

2. For any general linear combination f of a set of generators of Q we have div{f ott) = H + E, 
where H is the proper transform of the cycle defined by f . 

Remark 1 • For any irreducible component Ei of the exceptional divisor, we consider the ad- 
junction formula for (eventually singular) curves 

where p{Ei) is the genus of Ei. Recall that p{Ei) > and p{Ei) ~ if and only if Ei is 
a curve of genus zero and self intersection equal to —1, which is impossible by Castelnuovo 
theorem since we are assuming that tt : X — > X is the minimal resolution of singularities of 
X. As a consequence K<^ ■ Ei = 2{p{Ei) — 1) — Ef > for any i = 1, ...,n. 

• Since the graph of the resolution is connected we have that for any 1 < i < k < n the 
intersection number Ei ■ Ek > and for each index k there are at least one index i such that 
E, ■ Ek > 0. 

n 

• It follows from the previous item that if E — UkEk, Uk E IN is an exceptional divisor such 

k=l 

that E ■ Ek < ~2Kj^ ■ Ek < 0, for all fc = 1, n, then E has full support, i.e. Uk > for all 
k = 1, n. 
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• If E = 2^nkEk with Uk e Ff for k ^ 1, ... , n, is an exceptional divisor such that E ■ E/- < 

k=l 

—2Kj^ ■ Ek, then for any a € JN* we have (aE) ■ Ek < —'^Kjt ' ^k- 

Definition 1 Let {X, O) be a germ of normal surface singularity, it : X — *• X be the minimal 
resolution of singularities, Ei,. . . , En be the components of the exceptional divisor and A = {ai_j) 
with aij = Ei ■ Ej, be the n x n symmetrical intersection matrix of the exceptional set of X. The 
dual graph T of the intersection matrix A is defined as follows: 

• The vertices of the graph T are Ei, . . . , En, 

• For j there is an edge between Ei, and Ej if and only if atj ^ 0. 

Remark 2 The graph T is connected and conversely by a theorem due to Grauert, given a n x n 
symmetrical negative definite matrix A = (aij) with a connected graph there exist a singularity with 
A as intersection matrix. 

Now we introduce the definition of Nash numerical conditions, this is the central point of this work, 

in the other sections we will prove that Nash numerical conditions depend only on the intersection 
matrix of the exceptional set. A Nash matrix will be a matrix satisfying the Nash numerical con- 
ditions. In section 2, 3 we characterize some Nash matrix, in section 4 we consider like star shaped 
graphs and in section 5 we present some examples. 

Definition 2 Let {X, O) be a germ of normal surface singularity, it : X — > X be the minimal 

resolution of singularities and Ei, . . . , En be the com,ponents of the exceptional divisor. Let 
the canonical divisor on X. We say that {X,0) satisfies numerical Nash condition for {i,j) if the 
following condition is fulfilled 

(NN^ij)) 3E = Y^l^-^ nkEk,nk G IN* with m < Uj and - E ■ Ek > ■ Ek,\/k = 1, . . . ,n 

We also say that {X,0) satisfies numerical Nash condition, (NN), if (NN^^j^) is true for all couples 
{i,j), with i^ j. 

As an immediate consequence of Proposition 1 and Theorem 1 we have: 

Corollary 1 With the above notations, if (X.O) satisfy numerical Nash condition for {i,j) then 
Mi ^ Mj. In particular if {NN ) is true then the Nash problem on arcs has a positive answer. 

Proposition 2 With the notations as above. Let T be the dual graph of the intersection matrix of 
the exceptional set. If {NN ) is true for T, then 

• {NN ) is true for any subgraph of T 

• {NN ) is true by decreasing the self intersection numbers. 

Proof 



3 



• Let consider a subgraph G of F and let / be its support. Since (NN) is true for T, for 
any i,j G I,i ^ j, there exist E = '^^^^nkEkjUk € IN* with rij < nj such that E ■ Ek < 
-2Kj^-Ek,yk = l,...,n 

It then follows that for any k E I, 

iJ^niEi) ■ Ek < -2K^ ■ Ek -^niEi ■ Ek < -2Kx' ■ Ek, 

where Kx' is the canonical divisor of the minimal resolution singularity X' , having G as dual 
graph of the exceptional set. Remark that Kx' ■ Ek = Kj^ ■ Ek- 

• In order to prove the second assertion it will be enough to consider one index k € {1, ...,n} 
and the intersection matrix A' = (a'^j) defined by a^ ,j = aij if ^ {k,k) and flfe ^ = 
ak,k — 1- Let remark that the matrix A' corresponds to a minimal resolution of some isolated 
singularity, tt' : X' — > X', call E[, . . . , E'^ the irreducible components of the exceptional 
set in X' (In fact as a curve E'^ — Ei, but wc need to distinguish them in X and X'. Let 
E = ^kEk, rik € iV* with rij < rij such that E ■ Ek < —2Ky^ ■ Ek,^k = 1, . . . , n and 
set E' — X]fc=i iT^kE'^. By the Remark 1 we can assume that rife > 2 for any k = 1, . . . ,n. It 
follows that 



Kx, ■ El = K^-Ei iori^k 
K^,-E'^ = K^-Ek + l 
E' -El = E-E, < -2K^ ■ Ei = -2K^ ■ E, for i ^ k 

E' -E'^ = E-Ek-nk< -2K^ ■ Ek - Hk = -2Kj^, ■E',^-nk + 2< -2K^, ■ E'^ 
This complete the proof of the second assertion. 



2 Nash matrices, Gauss sequences 

Let TT : X — > X be the minimal resolution of singularities and let A = {ciij) be the n x n 
symmetrical intersection matrix of the exceptional set of X, consider an exceptional effective divisor 
E = xiEi + . . . + a;„i^„,then 

E ■ Ek = XiEi ■ Ek + . ■ . + XnEn ■ Ek = XiQkS + ■ • ■ + Xnttk^n- 

Set *X = {xi,.. .,Xn) and *C = {~2Kj^ ■ Ei,..., -2K^ ■ En)andci = -2Kj^ ■ Ei, then 

1. Corollary 1 can be translated into linear algebra: 

If the inequality: AX < C has a solution (xi, . . . ,x„) e IV" such that Xi < xj, then A/i ^ Afj 

2. The condition {NN(^ij-f) is equivalent to the condition: 

the inequality : AX < C has solutions {x\, . . . ,Xn) € IN" such that Xi < Xj. 

Remark that since X is the minimal resolution we have ■ Ei>Q for any i. In what follows 
we allow the intersection matrix A to have rational terms, remark that after multiplication by a 
convenient integer it will correspond to a singularity. 
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Lemma 1 Let {X, O) he a germ of a normal surface singularity , it : X — > X be the minimal 
resolution of singularities. Assume that n has only two exceptional components Ei,E2. Let A = 

^ c ^b) ''•''^^^'^^^'^^^on matrix of El, E2. Then 

1. c < a if and only if {NN(^i^2)) is true 

2. c < b if and only if {NN^2,i)) is true 

3. c < niin{a, b} if and only if (NN) is true. 

In particular since the quadratic form associated to the matrix A is negative definite, we have c? < ab, 
which implies that either j\f\ ^ M2 or M2 ^ A/i . 

Proof We are looking for solutions (a;, y) € iV* of the system: 

—ax -\- cy <c\ < 

(*) 

ca; — 6y < C2 < 

let -Di the line of equation —ax + cy = Ci and D2 the line with equation cx — by = C2, since A is 
negative definite we have < ab, which implies c/b < a/c, so the relative positions of the lines 
Di,D2, and the set of solutions of the system (*) are represented in figures below. Since these are 
the unique possible cases wc arc done. 




(i)) c < a and b < c {ii) c < b but a < c {Hi) c < a and c < b. 



Corollary 2 Let tt : X — > X be the minimal resolution of singularities and Ei, . . . , En be the 
components of the exceptional divisor,then for any i ^ j either Ni ^ NjOr Nj ^ A/i. In any case if 
j then A/i Mj. In particular after considering numerical Nash conditions, in order to check if 
Nash is true, we will be reduced to check at most the half of non inclusion conditions. 

We prove the Corollary by induction on n. For n = 2 it was proved in lemma 1. 
Assume n > 3, by changing the order in the set Ei, . . . ,En, we can suppose that i = 1 and j = 2, 
now pick k a positive integer such that kon^n < c„ and put —an,nXn = an,iXi — kan,n in our 

l<i<n-l 

system AX < C, then we have the inequality: A'X < C where a-_j- = an^ittnj — aijUn^n for all i,j 
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and c'j = {—Cj + kan,j)an,n- By induction hypothesis there exist a vector S = (si, . . . , s„_i) G IN" 
solution of the in-equation 

A'X < C" 

with si ^ 52- Let s„ = a„,iSi + . . . + a„,„_is„_i + k, then a simple computation shows that the 
vector T = {—an,nSi, ■ ■ ■ , — a„,„s„_i, s„) is a solution of AX < C for fc large enough. 
Remark that by construction the vector T has strict positive components. 

Now we consider the sequences appearing in the proof of the last Corollary. 

Definition 3 Let: a-"^ = aij and for any 2 < I < n—1 setafj = afj^^ — '"'"(^'^i'"'"^'"' ? 1 < < ^• 

'^1+1,1+1 

Also for any2<l<n let C(A)f^ = J^^j^^ af^]. We will also use the notation C{A)i = C{A)'f\ 

Lemma 2 The matrices ^^'^ = (af]) appear naturally when we use the Gauss method to decompose 
the quadratic form associated to A into a sum of squares. In particular the matrix A^'^ are negative 
definite. For this reason we will call the term,s afj the Gauss sequence associated to A. 

Proof The quadratic form associated to the matrix A is: 

n 

Q — ^ ^ a%^iXj^ ~\~ 2 ^ ^ Oi^jXiXj 
1=1 l<i<j<n 

we follow Gauss method to squaring a quadratic form: 

n— 1 n—1 

Q ~ ^ ^ 2 ^ ^ aijXiXj -j- a^^jiX^ -\- 2 ^ ^ ai^jiXiXji 

i=l l<i<ij<n—l i=l 



but 



n—1 n—1 ^ n—1 ^2 

1=1 1=1 ' 2—1 ' l<z<j<n— 1 ' 

Hence 

n—1 n—1 2 

Q = a„^n{Xn + 2^ ^^XiY + 2^{ai,i + 2 2^ (Ojj ^ —jXiXj 

i=l '^".» i=l l<i<j<n-l 

and ^ is negative definite if and only if a„,„ < and A^"~^^ is negative definite. 

Remark 3 1. By multiplying by a convenient natural number the matrix A has integer coeffi- 
cients and correspond to some singularities. Our definition does not depend on the topological 
type of the components of the exceptional divisor. 

2. For I > 3 the operation A^'^ i— > A^'"^^ consist to contract the exceptional component Ei in 

the graph Ti corresponding to A^''^ , it is an algebraic operation and this contraction has no 
geometry meaning. In what follows we will use this notation. 
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We have immediately from lemma 1 and Corollary 2 that 

Proposition 3 Let tt : X — > X be the minimal resolution of singularities and let A — (a^j ) be the 
n X n symmetrical intersection matrix of the exceptional set of X . Then 

1. 2 < ~'H_ 1 */ '^^'^ only if {NN (12)) is true 

2. 2 < ^^2 2 */ '^^'^ onZy if {NN 1^2.1)) true 

(2) (2) (2) 

3. ai 2 < min{— aj^ {, — 2} o,i^d only if both {NN(^i 2)), (-^-^(2,1)) true. 

Theorem 2 Let n : X — > X be the minimal resolution of singularities, let A = (oij) be the n x n 

symmetrical intersection matrix of the exceptional set of X and let C{A)f^ — X)j"=i ^"'^ ^ ^ ^7 
we consider the property: 

{*i+i)C{Ai'+^'> <0, for z = l,...,Z + l. 

// is true for some I > 2 then is true. 

Let a g Sn any permutation of Ei, £"„, we denote by A'^ the corresponding intersection matrix 
obtained from A by permuting lines and columns. Then (NN) is true if and only if there exist a 
natural integer I > 1 such that 

{*i+i)C{A")f+'^ <0, for i^l,...J + iyaeSn. 

In particular we recover the following result from 111^: i/C(A)|"-' < 0, for i = 1, ...,n then the Nash 
map M is bijective. 

Note that condition (*;) has a meaning only ifl>2. 

Proof Assume that C{A)f^^'' < 0, for i — 1, Z + 1, let i < I, by definition 



a 



3=1 "■;+!, i+i j=i 

CiAf = CiA)t'^ - 4S^C{A)\l\'' < 



"•1+1,1+1 

The second assertion follows from Proposition 3. Remark that it is not necessary to consider all 
permutation of £'1, En. 

Definition 4 Let A = (a^.j) be the n x n symmetrical negative definite matrix with rational coeffi- 
cients with Qi^i < 0, flij > for all i,j, i ^ j . We say that A is a Nash matrix if for any permutation 
a of the set C(A'^)f^ < 0,C(A'^)^^^ < 
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3 Trees, Cycles, Generalized Cycles 

We look now for some necessary or sufficient conditions in order to have the condition (NN) true. 
For the moment we need to recall some notation on graphs. 

Definition 5 Let A = (a^.j) be the n x n symmetrical negative definite matrix with rational coeffi- 
cients with Oi^i < 0, flij > for all i,j, i ^ j. Let T the dual graph associated to A. We say that Ei 
is a leaf ofT if aij ^ for exactly one index j =/= i i.e. Ei is connected to only one other vertex of 
r. A cycle of T is a subgraph C where every vertex is connected to exactly two others vertex of C. 
A tree is a subgraph with no cycles. Finally a complete subgraph is a subset of T, where every two 
points are connected. 

Lemma 3 Assume that for any point Ej ofT,we have C{A)j < 0. 

1. For any I < n and j <l we have C{A)j'^ < 

2. IfC{A)p^^ < then C(^)f^ < 

3. Let consider a path Ei^, Ei^, Ei^ iuT, andC{A)i^ < 0. After contracting Ei^, Ei^_^, Ei^we 
will have CiA)^^^ < 0. 

Proof The first two assertions follow immediately from the following formula, which is true for any 
/ > 2, and 1 < i < /: 

C{A)f^ = CiA)f^'' - 4i^^'^<"'^'' < 

Wc prove the third assertion by induction on k the length of the path, if fc = 2, by the above 
formula we get the answer. Now take any A: > 3, then using again the above formula we have that 
C{A)\^~^^ < 0, by the induction hypothesis we get C{A)\"~''~^^^ < 0, so by the assertion 1 we are 
done. 

Theorem 3 Let it : X — > X be the minimal resolution of singularities and let A = (aij) be the 
n X n symmetrical intersection matrix of the exceptional set of X. If [NN) is true then C{A)i < 
for any leaf Ei ofV. 

Proof Suppose that (NN) is true. Let Ei be a leaf of F, we can assume that i = 1 and E2 is the 

(2) (2) 

unique vertex connected to Ei, by contracting all other vertex of F, we will have a\ ^ = ai^i, 2 = 

0-1,2- By Proposition 3 (or Theorem 2) we must have C{A)i = C{A)'f^ < 0. This concludes the 
proof. 

Theorem 4 Let tt : X — > X be the minimal resolution of singularities and let A = (oij) be the 
n X n symmetrical intersection m,atrix of the exceptional set of X . Assume that T is a tree and 
C(^)i < for any vertex Ei ofT. Then C{A)i < for any leaf Ei ofT if and only if {NN) is true. 
In particular if the above conditions are satisfied the Nash map TV is bijective. 
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Proof The necessary condition was proved before. The proof of the other imphcation is by induction 
on n. If n = 2 the hypothesis imphes that (NN) is true by Lemma 1. So assume the case n — 1 is 
solved and we prove the case n. Take any i ^ j- We have two cases 

1) Both E„Ej are leaves of T, then C(A)|"^ < 0, C(A)^"^ < 0, by contracting aU vertex in T 

(2) (2) 

except Ei,Ej and applying Lemma 2, we get that C{A)l < 0, C{A)j < 0, and we are done. 

2) At most one of Ei,Ej is a leaf, then there exist a leaf Ek, different from Ei, Ej, so after 
changing the order of the exceptional components we can assume that i = 1, j = 2, k — n, let Ei be 
unique component connected to En- By contracting En, we get the matrix A^"^^^ — (a|" ^''), with 

a£-^) = for any ^ (/, /) and aj""^^ = aij ~ < 0. It follows that C(A)f'"^' = C{A)i < 

^2 

for i and C(A)|""^^ = C(A); - (-^ + a;,„) < C(A); < 0. Also the graph corresponding to 

the matrix A'^'^~^'^ is a tree, so by induction hypothesis {NN(^i 2)) and {NNi^2.i)) are true, and we 
are done. 

Remark 4 Inside the class of rational singularities, rational minimal singularities are exactly those 
for which the graph satisfies the hypothesis of the above theorem. Note that Nash problem's on arcs 
for (rational) minimal singularities has a positive solution by the work of Ana Reguera '121, also 
C. Plenat '101 and Fernandez-Sanchez '21 gave different proofs. Our Theorem applies without any 
restriction on the topological type of the exceptional components and so extends to non rational 
singularities the mentioned results. 

Theorem 5 Let n : X — > X be the minimal resolution of singularities and let A = (a^.j) be the 
n X n symmetrical intersection matrix of the exceptional set of X . Assume that the graph F of the 
exceptional set is a cycle, with n > 3, and C{A)i < for all i. Then (NN) is true if and only if 
C{A)i < for at least two exceptional components. In particular if these conditions are fulfilled the 

-I 

n-l<r ^ 2 

n-2 

Nash map J\f is bijective. 

Proof Assume first that C{A)i < for at least two exceptional components We prove that {NN) 
is true by induction on n. 

If n = 3, we contract the exceptional fiber E3 and we get the matrix: 




1,3 „ "'1,3"'2, 

"-^■^ ~ ^ ^1^2 - 

2 

„ 0-1,3^2,3 ^ *^2,3 
til 9 — UO 9 — 

03,3 ^' 03,3 



It follows that C{A)^^^ = C{A)i - (^((7(^)3)) < and = C{A)2 - (^(^7(^)3)) < 

0^3,3 03^3 

since by hypothesis two over the three numbers C{A)i,C{A)2,C{A)3 are strictly negative. So the 
case n = 3 is over. 
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Consider now the case n > 4. By contracting En, we get the matrix A^" = (a-" ), with 

„("-!)_„ ,. if p ro Q „ 9; and n^"-^^ - o, , „(»-!) _ (n-1) _ 

i,j ~ " ^ L^i — ana a;^ ;l — ai,i , a^ n-i — — 

_ "n-l.n 

^^n— l,n— 1 

It follows that C(yl)|""^^ = C{A)i < for i e {2,3,...,n- 2}, (^(yl)^""/^ = C(A)„_i - 
(^!izl2!i(C(^)„)) and C(yl)i""'^ = C(yl)i - (^((7(A)„)) We have to consider three cases: 

i) C{A)i = C{A)n-i = C{A)n = then there are two indexes i,j e {2,3, ...,n — 2} such that 

C{A)'f'-^^ <{),C{A)f-^^ <0. 

ii) C{A)n < 0, then C(A)|;!_Y\ C(A)*""^^ are strictly negative. 

iii) at least one of C{A)i = and C(A)„_i and C(A)„ = 0, then either C{Afn-P < or 
C{A)^r~^^ < 0. 

So the induction hypothesis is verified by A*^"^^' and wc arc done. 

Conversely, if {NN) is true and C{A)i < for at most one index i, take any index j ^ i, by 
contracting all other components Ek,k i,j we will have C{A)f'' — C{A)i — 0, C(A)^^^ = C{A)j < 
0, this is a contradiction by Proposition 3. We can give a more general result that the preceding 
one, for this we need some definitions. 

Definition 6 We say that a subgraph G of T is a generalized cycle if any two vertex of G are 
connected by a cycle. Remark that a cycle or a complete graph are generalized cycles. 

A generalized cycle is a leaf ofT if at most one vertex of G is connected to one vertex ofT\G. 

The proof of the next Corollary is exactly the same as for a cycle, and we left it to the reader: 

Corollary 3 Let tt : X — > X be the minimal resolution of singularities of X and let A = {atj) be 
the nxn symmetrical intersection matrix of the exceptional set of X. Suppose that T is a generalized 
cycle. 

We assume that n > 3 and C{A)i < 0, for any vertex Ei. Then (TV TV) is true if and only if 
C{A)i < 0, for at least two vertex. 

Example 1 The following matrix and graph correspond to a generalized cycle, for which Nash's 
problem has an affirmative answer. 
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Theorem 6 Let n : X — > X be the minimal resolution of singularities of X and let A = (ajj) be 

the n X n symmetrical intersection matrix of the exceptional set of X. 
We assume that n > 3, T is not a generalized cycle and 

1. C{A)i < 0, for any vertex Ei. 

2. C{A), < 0, for any leaf Ei ofT. 

Then (NN) is true if and only if for any generalized cycle G ofV there is a vertex in G, not connected 
to one vertex ofT\G such that C{A)i < 0. 

Proof Assume that (NN) is true, wo have scon that C{A)i < 0, for any leaf Ei of F, now consider 
any generahzed cycle G, we contract all points outside this generalized cycle, so (NN) is still true 
for this G, this implies that C{A)i < for at least one vertex in G not connected to one vertex of 
r \ G. We have finished to prove the necessary condition. 

We prove now the other implication. Take two vertex Ei, Ej of F, since F is connected, there is 
a path C in F connecting them. We must consider two cases, 

1. C cannot be extended to a cycle, then by contracting all the vertex not in C, we are reduced 

to the case of a tree, which was solved in Theorem 4. 

2. C can be extended to a cycle then Ei,Ej are inside a generalized cycle, then by contracting 
all the vertex not in C, we are reduced to the case of a generalized cycle, which was solved 
just before. 

4 Like Star graphs 

We can improve the above result in the some special situations: 

Theorem 7 Let n : X — > X be the minimal resolution of singularities and let A = (oij) be the 
nx n symm,etrical intersection matrix of the exceptional set of X. Assume that X has a polygon 
singularity, i.e. the graph of the exceptional set is a star with root En and all other vertex are leaves. 



n-1 1 



n-. 




Then {NN) is true if and only if we have the following conditions: 

• Vi = 1, ...,n - 1 aj,i + aj_„<0 

• Vi, j = i, n-1 Gi^iajjAn + aj^n{ai,iaj,n - ajjai^n) < 



• yi = i. 




n-1 



where A„ = 




— —. We note that A is negative definite if and only if A„ < 0. 
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Proof It is enough to compare any two leaves and any leaf with the root. So we consider the 
following order -.Ei, E2, En, E^, ...,£'„_i. After applying the construction above we are reduced to 
the matrix 

(ai.i ai,„ 
02,2 a2,n 
(3) 
O'l.n 02, n CLn,n , 

where an}n = 0"n,n — Sr=3^ • ^® ^"^^ reduced to consider two cases: 

first case: Comparison of Ei , E2 Again by the construction above we are reduced to the matrix: 




So {NN)(^i^2) and (-/V7V)(2,i) are true if and only if : 

"l,n ai.n<l2.n , „ 
'^l.l - — < 

"2,n 1l,na2,n „ 
"2,2 - — ^ < U 

by simple computations these are equivalent to: 

for {i,j} = {l,2}. 

Let consider now the second case: Comparison of Ex , En 
By the construction above we are reduced to the matrix: 

/ ai,i ai,n \ 

(3) _ 02 „ 
\ai,n an,n ^ J 

So {NN)(i 2) and {NN)(2.i) are true if and only if : ai i + ai,„ < and ai.„ + a'n^n — < 0. 

After simple computations these are equivalent to: ai,i +ai,„ < and +ai,„) + A„ < 

Since the choice of the leaves were arbitrary, we are done. 

The next corollary follows immediately from the theorem. 

Corollary 4 Let tt : X — > X be the minimal resolution of singularities and let A = (aij) be the 

n X n symmetrical intersection matrix of the exceptional set of X . Assume that X has a polygon 

singularity, the graph of the exceptional set is a star shaped with root En, and Oi^n = IjOi.i — ~2, 

fi — \ 

for i — I, ...,n~l. Then the matrix A is negative definite if and only if — a„,„ > — - — and (NN) is 

true if and only if — a„,„ > — . So if n is odd {NN) is always true, but if n is even it remains open 
n 

the case — dn^n — ~^ ' above theovcTJi only the cases (^JV N^j^^j^'j^ Jot i — 1, Ji — 1 are not tvuc. 



12 



Example 2 Our theorem cannot be applied to the following graph of a sandwich singularity where 
a > 3. In fact it follows from the theorem that only (NN)(^i^^-^ is not true. Note that Nash problem's 
on arcs for (rational) sandwich singularities has a positive solution by the work of Monique Lejeune- 
Jalabert and Ana Reguera J^. 

-2 

10 



A = 



(-a 

1 

V 




Theorem 8 Let tt : X — > \ be the minimal resolution of singularities and let A = (aj j ) be the 
nxn symmetrical intersection matrix of the exceptional set of X . Assume that the singularity is 
like a star, i.e. the graph of the exceptional set is a star with root Eq having s > 3 branches. 




a(z)i2 a(j)23 



34 



a(z)ii a{i)22 a(i)33 



To any branch of the star we associate a continuous fractions expansion: 

Qi := a(i)i,i 



a{i)2 



a(«)i,3 



a{i) 



a(*)3,4 



3,3 



Then {NN) is true if we have the following condition: 

• for any leaf Ei we have C{A)i < 

• for any vertex Ei which is not the root C{A)i < 



< 

k—l,k^i,j 



Proof Our first step consist to contract a whole branch Gk of the star F. We reorder the irreducible 
components of the exceptional set by letting En to be the leaf of the branch Gk, En-i be the unique 
vertex connected to £"„, En-2 be the unique vertex connected to En-i but distinct from £"„, and 
so on until we arrive to the root named always by Eq, the order in the other branches are arbitrary. 
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We also denote ao,fe := a(A;)o,i. By contracting En we will get again a like star graph and a new 
matrix = (a-"~^^) given by 



(n) (n) 

(n-1) _ (n) _ ^n,» "n,j 
"'ij ~ %i (n) ' 

regarding that our graph is a star we get: 

a-j~^^ = ttij if 7^ (n - 1, n - 1) and 

(n-l) _ "n.K-l 
^n-l,n-l — ^ra-l,n-l - , 

Proceeding in this way we can contract all the vertices of Gk, then we will get again a like star graph 
and a new matrix A' = (a'^j) given by 



= if (^'i) 7^ (O'O) and 

«0,fe 

'^o.o — '^o.o • 

Now we are ready to prove the claim: we need to compare any two elements in the graph F, these 
elements are in at most two branches Ga, Gp of the star, we contract s — 2 branches (indexed by 
a scit /) of the star distinct from Ga , Gp and we get a new graph of type An and a new matrix 
A" = {a'lj) given by 

o-'Ij = if (i, j) ^ (0,0) and 
«o,o = ^^0,0 - 2^ , 

the hypothesis of the theorem imply that this special tree satisfies the hypothesis of Theorem 4 and 
we are done. 



5 Examples 

We discuss some examples, some of them arc obtained by direct application of the results above. 
Numerical examples were compiitcd with my software. Following the ideas developed in this paper 
I have written a program that given in entry the intersection matrix A of the exceptional set in 
the minimal resolution, compute all the matrices (A"^)*^') and check if the numerical Nash condition 
{NN^ij-^) is true or not, the output is a n x n square matrix A'', such that : 

r 1 if (A^iV(,,j)) is true 
Uij = < if (^iV(ij)) is false . 
i ■ if i = j 
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Example 3 Let n : X — > X be the minimal resolution of singularities and let A = (ai,j) be 
the n X n symmetrical intersection matrix of the exceptional set of X , let d = maxj^j {aij} and 
m = miiij {—ai^i}. If m > {n — l)d then the Nash map N is bijective. 



It is an immediate consequence of Lemma 2. Remark that if to, d are two strictly positive integers 
such that m > {n — l)d. The quadratic form associated to the matrix M such that nii^i = —m for 
d for any i ^ j is negative definite. 



any i, and ruij 



Example 4 If n = 2> Nash's problem has a positive answer if for any distinct numbers i,j,k, we 
have ak,iak,j -aijak,k < T^iT^{-a%i + ai,iak,k, +aj,j«fe,fe}- P'or example ifaij e {0, 1} for any 
j and — ai,i > 2, —02,2 > 3, —03,3 > 3 then the Nash's problem has a positive answer. 

ExEimple 5 (NN) is true for Rational double points An but no true for Dn neither E6,Er,E8. 
Remark that recently C. Plenat has proved that the Nash map J\f is bijective for the singularities Dn- 

• By Proposition 2. it is enough to consider the singularity D4, in this case we have 
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Consider the singularity Eq, in this case we have 
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• Consider the singularity E-j, in this case we have 
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• Consider the singularity Es, in this case we have 
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Example 6 The following two graphs are like star shaped, and condition (NN) is not true. 
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Example 7 The following graphs are like star shaped, and condition (NN) is true. 
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Example 8 In this example the graph of the singularity is a tree, (NN) is true but we can't apply 
Theorem 4- 
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